Scalar multiplication in compressed coordinates in the trace-zero subgroup
نویسندگان
چکیده
We consider trace-zero subgroups of elliptic curves over a degree three field extension. The elements of these groups can be represented in compressed coordinates, i.e. via the two coefficients of the line that passes through the point and its two Frobenius conjugates. In this paper we give the first algorithm to compute scalar multiplication in the degree three trace-zero subgroup using these coordinates.
منابع مشابه
Trace Zero Subvarieties of Genus 2 Curves for Cryptosystems
In this paper we present a kind of group suitable for cryptographic applications: the trace zero subvariety. We describe in detail the case of trace zero varieties constructed from genus 2 curves over prime fields. The curve is considered over an extension field of degree 3 and one performs Weil descent from its Jacobian to the prime field leading to a variety of dimension 6. The trace zero var...
متن کاملAn optimal representation for the trace zero subgroup
We give an optimal-size representation for the elements of the trace zero subgroup of the Picard group of an elliptic or hyperelliptic curve of any genus, with respect to a field extension of any prime degree. The representation is via the coefficients of a rational function, and it is compatible with scalar multiplication of points. We provide efficient compression and decompression algorithms...
متن کاملPoint compression for the trace zero subgroup over a small degree extension field
Using Semaev’s summation polynomials, we derive a new equation for the Fqrational points of the trace zero variety of an elliptic curve defined over Fq. Using this equation, we produce an optimal-size representation for such points. Our representation is compatible with scalar multiplication. We give a point compression algorithm to compute the representation and a decompression algorithm to re...
متن کاملA Novel and Efficient Hardware Implementation of Scalar Point Multiplier
A new and highly efficient architecture for elliptic curve scalar point multiplication is presented. To achieve the maximum architectural and timing improvements we have reorganized and reordered the critical path of the Lopez-Dahab scalar point multiplication architecture such that logic structures are implemented in parallel and operations in the critical path are diverted to noncritical path...
متن کاملرد تانسور انرژی- تکانه و پسزنی گرانشی اسکالرهای شوینگر در فضازمان دوسیته سهبعدی
In this paper, we consider a massive charged scalar field coupled to a uniform electric field background in a 3 dimensional de Sitter spacetime. We consider the value of the dimensionless coupling constant of the scalar field to the scalar curvature of a 3 dimensional de Sitter spacetime equal to 1/8. We compute the expectation value of the trace of the energy-momentum tensor in the in-vacuum s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017